//比较左右子树深度，差值大于1则返回-1表示当前子树不平衡
//左右子树有一个不平衡或左右子树差值大于1，则整棵树不平衡
//若左右子树平衡，则返回当前树的深度（左右子树的深度最大值+1）

function Isbalance_Solution(pRoot){
    return balance(pRoot) != -1;
}

function balance(node){
    if(!node){
        return 0;
    }
    const left = balance(node.left);
    const right = balance(node.right);
    if(left == -1 || right == -1 || Math.abs(left - right) >1){
        return -1;
    };
    return Math.max(left,right) + 1;
}